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Abstract. Some subadditivity results involving symmetric (unitarily invariant) norms 
are obtained. For instance, if g{t) = X]I!Lo ^kt^ ^ polynomial of degree m with non- 
negative coefficients, then, for all positive operators A, B and all symmetric norms, 

||5(A + i?)||l/"<||5(A)||l/" + ||g(B)|ll/™. 

To give parallel superadditivity results, we investigate anti-norms, a class of functionals 
containing the Schatten g-norms for q € (0, 1] and g < 0. The results are extensions 
of the Minkowski determinantal inequality. A few estimates for block-matrices are 
derived. For instance, let / : [0, oo) — ^ [0, oo) be concave and p € (l,oo). If fit) 

is superadditive, then Tr/(A) > (^"Li f^i'^ii)Y^^ for ^-H positive m x m matrix 
A = [aij]. Furthermore, for the normalized trace r, we consider functions ip{t) and 
f{t) for which the functional A t-^ ip o t o f{A) is convex or concave, and obtain a 
simple analytic criterion. 



1. Introduction 

Let g{t) be a convex function on the positive half-line vanishing at 0. There exist 
several matrix versions of the obvious superadditivity property g{a + b) > g{a) + g{h). 
It is less usual to mix convexity assumptions and subadditivity results. This paper 
points out some matrix subadditivity inequalities involving convex functions such as the 
first inequality stated in the abstract. In a parallel way, we also consider superadditivity 
inequalities with concave functions, implying some estimate such as the second inequality 
of the abstract. These lead us to study a wide class of functionals on the cone of positive 
definite matrices, that we call anti-norms. 

The next section surveys a short list of known subadditivity and superadditivity 
inequalities. Section 3 introduces the class of anti-norms and Section 4 contains our 
new results. Finally in Section 5, we discuss some simple convexity/concavity criteria 
for a functional A ^ o r o f{A), where the range of f{t) is included in the domain of 
ip{t) and r is the normalized trace (r(/) = 1). 

By operator, we mean a linear operator on a finite-dimensional Hilbert space. We use 
interchangeably the terms operator and matrix. Especially, a positive operator means a 
positive (semi-definite) matrix. Consistently M„ denotes the set of operators on a space 
of dimension n and M+ stands for its positive part. Though we confine to M„, some 
extensions to the infinte dimensional setting and operator algebras are possible. 
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2. Concave functions and unitary orbits 



Here we recall some recent subadditivity properties for concave functions, and sim- 
ilarly superadditivity properties of convex functions. Section 4 will be devoted to our 
new inequalities contrasting by involving convex functions and subadditivity properties, 
or concave functions and superadditivity results. Given two Hermitian operators, the 
relation X <Y refers to the usual positive semi-definite ordering. From [1] we know: 

Theorem 2.1. Let f : [0, oo) — > [0, oo) be concave and A, B he positive operators. 
Then, for some unitaries U, V, 

f{A + B)< Uf{A)U* + Vf{B)V*. 

Thus, the obvious scalar inequality f{a + b) < f{a) + f{b) can be extended to positive 
matrices A and B by considering elements in the unitary orbits of f{A) and of f{B). This 
inequality via unitary orbits considerably improves the famous Rotfel'd trace inequality 
for non-negative concave functions and positive operators. 



TTf{A + B)<TTf{A) + TTf{B), 
and its symmetric norm version 

11/(^ + 5)11 <||/(A)|| + ||/(S)||. 



(2.i; 



f2.2) 



By definition, a symmetric norm || ■ || on satisfies the unitary invariance condition 
\\A\\ = \\UA\\ = \\AU\\ for all A and all unitaries U. 
We can employ Theorem 12.11 to get an inequality for positive block-matrices 



A X 
X* B 



n+m' 



A e 



B e 



which nicely extend (12. 2p . Combined with a useful decomposition for elements in 
noticed in [4j, 
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(2.3) 



for some unitaries U, V & 



Theorem 12.11 entails a recent theorem of Lee [9]: 



Corollary 2.2. Let f(t) be a non-negative concave function on [0, oo). Then, given an 
arbitrary partitioned positive semi-definite matrix. 



f 



A X 
X* B 



< 11/(^)11 + 



for all symmetric norms. 



Apphed to X = A^/^B^/^, Lee's result yields the Rotfel'd inequalities (O) and (12:21) . 
In case of the trace norm, the above result may be restated as a trace inequality without 
any non- negative assumption: For all concave function f[t) on the positive half- line and 
for all positive block-matrices. 



Tr/ 



A 

X* 



X 
B 



<Tr/(A) + Tr/(i?). 
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The case of /(t) = logt then gives Fisher's inequality 



det 



A X 
X* B 



< det A det B. 



Theorem 12.11 may be used to extend another classical (superadditivity and concavity) 
property of the determinant, Minkowski's inequality, stating that for A, B & M+, 

det^/"(A + B)> det^/"A + det^/"5. (2.4) 

In fact, Theorem 12.11 is true for any monotone (i.e., non- decreasing or non-increasing) 
and concave function on [0, oo) such that /(O) > 0, see [H Theorem 2.1]. Hence: 

Corollary 2.3. Let g : [0, oo) — [0, oo) be convex with g{0) = and let A, B be positive 
operators. Then, for some unitaries U, V, 

g{A + B)>Ug{A)U* + Vg{B)V*. 

This convexity version of Theorem 12.11 may then be used to refine ( 12. 4 p as 

det^/"^(A + B)> det^/"^(A) + det^/"^(5) (2.5) 

for all A, B & and all non-negative convex functions g(t) vanishing at 0. 

Minkowski's inequality means thatX ^^ det^/"X is concave on M+. By using another 
estimate with unitary orbits, this concavity aspect of (12. 4 p can be generalized too. Recall 
that a linear map $ : M„ — t- is called a unital positive linear map if $ preserves 
positivity and identity. Denote by M„{f2} the set of Hermitian operators in M.„ with 
spectra in an interval C M. Then, we have from [1], [3]: 

Theorem 2.4. Let $ : M,„ Mm be a unital positive linear map, let f(t) be a concave 
function on an interval Q, and let A,B & M„{f2}. Then, for some unitaries U, V & M^, 

> UHfiA))U* + V^fiA))V* ^ 

If furthermore f{t) is monotone, then we can take U = V. 

This statement for positive maps contains several Jensen type inequalities. The sim- 
plest one is obtained by taking $ : M.2n 



A X 
Y B 



A + B 



2 

With X = Y = 0, Theorem [231 then says: If A, B e Mn{Q} and f(t) is a concave 
function on Q, then, for some unitaries U, V & M„, 

If furthermore f{t) is monotone, then we can take U = V. 

By combining (12. 6 p and (12. 4 p we obtain an extension of the concavity aspect of (12. 4p : 
If f{t) is a non-negative concave function on Q and if A,B G M„{f2}, then 



^^^i/uf (^A±^^ > det^/"/(A) + det^/"7(i?) ^ 



(2.7) 
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As another example of combination of Theorem 12. II and (12.31) . we have [1]: 

Corollary 2.5. Let f : [0, oo) — )■ [0, oo) be concave and let A = [aij] be a positive 
operator on a space of dimension m. Then, for some rank one ortho-projections {Ei}^-^^, 

m 

f{A)<Y,f{au)E^. 

i=l 

This refines the standard majorization inequality Tr f{A) < Yl^ifi^a)- The next 
sections propose some variations on this relation and other Minkowski type inequalities. 
For a detailed background on majorization and unitarily invariant norms, see for instance 
[2], [7], [inj. A proof of decomposition (12. 3 p will be given within the proof of Corollary 
4.4 below for the convenience of the reader. 

3. Anti-norms on positive operators 

Symmetric norms on M„ can be defined by their restriction to the positive part M+. 
The following axioms are required: (a) ||y4|| = ||f/74f/*|| for all unitary U G M„ and all 
A G M+; (b) ||AA|| = X\\A\\ for all real A > and A G M+; (c) for all A, B e M+, 

\\A\\ + \\B\\ > \\A + B\\ > \\A\\. 

Indeed, a symmetric norm on M„ satisfies (a)-(c), and conversely, if a functional || ■ || : 
—7- [0, oo) satisfies (a)-(c), then ||X|| := || |X| || for X G M„ is a symmetric norm on 
M„ as far as || ■ || is not identically zero. 

The following definition then seems natural: 

Definition 3.1. A functional on the cone taking values in [0,oo), A i— t- is 
called a symmetric anti-norm if the following two conditions are fulfilled: 

1. It is homogeneous and concave (equivalently, superadditive), that is, 

||AA||, = A||A||, and \\A + B\\i > \\A\\i + \\B\\i 
for all real A > and all A, 5 G M+. 

2. It is unitarily invariant (or symmetric), that is, 

Pll, = \\UAU*\\i 
for all unitaries U G M.„ and all A G M+. 

For a general X G M„, we may define = || \X\ \\\ and then obtain a symmetric 

anti-norm on the whole space M„. If furthermore ||^||! = implies that X = 0, then 
II ■ III is called regular. 

Similarly to the usual symmetric norms, symmetric anti-norms are defined by symmet- 
ric anti-gauge functions on = [0, oo)". For A G we write \{A) = {Xi(A), . . . , XniA)) 
for the eigenvalue vector of A arranged in decreasing order with multiplicities. 

Proposition 3.2. There is a bijective correspondence between the symmetric anti-norms 
II ■ 111 on M„, and the homogeneous and concave functions $1 : R" — )■ [0, 00) that are 
invariant under coordinate permutations, determined by \\A\\i = ^i{X{A)) for A G M^. 
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Proof. The proof is similar to the usual symmetric norm case (see [TJ 4.4.3] for example), 
by using the Ky Fan majorization X{A + B) -< X{A) + X{B) for A,B e M+. The details 
are left to the reader. □ 

Example 3.3. The trace norm is an anti-norm! More generally for k = 1, . . . ,n, we 
define the Ky Fan k-anti-norm on M„ as the sum of the k smallest singular values, i.e., 

k 

U\\{k} :=E/i„,+i_,-(v4), 
i=i 

where > ■■■ > /in(^) are the singular values of A in decreasing order with 

multiplicities. From the min-max principle, it is well-known that this functional is 
concave. The anti-norm || ■ is not regular except for k = n (the trace norm). 

Example 3.4. Let q G (0, 1). The Schatten q-norms (or g-quasi-norms) on M„ 

are symmetric regular anti-norms. The terminology Schatten g-anti-norms allows to 
distinguish with the norm case (g > 1). See Proposition 3.7 below for the proof of a 
more general result. 

The next two examples are related to the classical geometric and harmonic means. 
These anti-norms are not regular. 

Example 3.5. The Minkowski functional A (ie\}/^A is a symmetric anti-norm on 
M+. This follows from the previous example by noticing that det^^^A = limg_j.o n~^/^||y4||g. 

Example 3.6. The harmonic anti-norm on M„ is defined by 

if A is invertible, and vanishes on non-invertible operators. More generally for r < 0, 

l/r 

is a symmetric anti-norm of Schatten type with negative exponent. Concavity of these 
functions may be checked by arguing as in the next proof or from Proposition 13.21 and 
the fact that the function a G (0, oo)" i— )• {Y^^=i '^lY^^ concave for r < 0. 

Proposition 3.7. Let A i— ||y4||! be a symmetric anti-norm on M^. Then, so is also 
A^ Pll^^ for anyqe (0,1). 

Proof. The functional A i— t- is homogeneous; let us check that it is also super- 

additive. Let A, 5 G M+ and suppose P^ll^" = p^H^^ = 1. Since t ^ t" is operator 
concave, we have, for all A G (0, 1), 

{XA + (1 - X)By > XA^ + (1 - X)B'i 



6 JEAN-CHRISTOPHE BOURIN AND FUMIO HIAI 

SO that 

\\{XA+ {1- X)By\\, > \\XA'^ + {l-X)B''\\i > Ap^||, + (1-A)||fi'^||, = 1. 

Hence, 

\\{XA+{l-X)By\\l^'>l. (3.1) 
Now, for general X,Y e M+ with > 0, set 

A = ^. B ^ 



||X<?||^/'?' ||y<7i|i/'' 

and pick 

Then yields that 



I 



iX'^liy^ + liy^liy^' 



^ II VQW'^/l I ll-V^iJIiy? 



+ > lix^iir + 111""! 

which also holds if or vanishes. □ 

Example 3.8. For /c = 1, . . . , n, the functional 

l/k 



is a symmetric anti-norm on M„. Indeed, if A > 0, ^k{A) = mindet^''^ A^, where the 
minimum runs over the A;- dimensional subspaces S and Ag stands for the compression 
onto S. Hence, given A ,B > 0, 

Ak{A + B)= mindet^/'^(A + B)s = mindet^/^(A5 + Bs) 

and Minkowski's inequality implies Ak{A + B) > Ak{A) + Ak{B). 



The geometric and harmonic means, {a,b) i— y/ab and (a, 6) 2{a ^ + b ^) ^, are 
homogeneous concave functions on the pairs of positive numbers. Hence: 

Proposition 3.9. // || ■ ||* and \\ ■ \\o are two symmetric anti-norms, then so are their 
geometric mean ^^/\\ ■ ||*|| ■ ||o and harmonic mean 2(|| ■ ||^^ + || ■ H.T^)""'^- 

Indeed, more generally, if m is any homogeneous and jointly concave mean on non- 
negative numbers (this is the case for operator means [8]), then || ■ ||*m || ■ ||o is also a 
symmetric anti-norm in the above situation. 

Example 3.10. Given an non-decreasing sequence < Wi < W2 < ■ ■ ■ < Wn, the maps 

n / n ^ 

A^Y, ^kf^k (A) and ^ ^ H ^"k" (^) 

fc=l \k=l 

are symmetric anti- norms on M„. Indeed, positive sums and weighted geometric means 
of anti-norms are still symmetric anti-norms, and Examples 13.31 and 13.81 are used. 



hwn 



We now turn to a few consequences of the previous section. Corollary 12.31 implies: 
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Corollary 3.11. Let g : [0, oo) -> [0, oo) be convex, g{0) = 0, and let A, B e M+. 
Then, for all symmetric anti-norms, 

\\g{A + B)h>\\giA)\\, + \\gm\i- 

In case of the trace norm, this is the convex function version of Rotfel'd inequality 
(12.11) . The convexity requirement on g{t) cannot be relaxed to a mere superadditivity 
assumption; indeed take for s,t > 0, 



A 



St t 



B 



st 



-Vst 
t 



and observe that the trace inequality ||(/(74 + > + ||5f(i?)||i combined with 

g{0) = means that g{t) is convex. For the functional of Example 13.51 we recapture 
(12.51) and, with g{t) = t, Minkowski's inequality. 

Symmetric anti-norms behave well for positive linear maps between matrix spaces. 
The next two corollaries follow from Theorem 12. 4[ Recall that M„{f2} stands for the 
set of Hermitian operators with spectra in an interval Q. From (12.61) we have: 

Corollary 3.12. Let f : Cl ^ [0, oo) be concave and let A, B E Mn{^l}. Then, for all 
symmetric anti-norms. 



f 



A + B 



> 



f{A) + (B) 



> 



ll/(^)lh + ll/(5)|h 



Given a contraction Z G M„, there exists some K e M„ such that Z*Z + K*K 
By using the unital positive map from M2„ to M„ 

'A X] 



Y B 



^ Z*AZ + K*BK, 



and letting X = F = i? = 0, we infer from Theorem 12.41 

Corollary 3.13. Let f : Q [0, oo) be concave, e Q, let A e M„{fi} and let Z eM^ 
be a contraction. Then, for all symmetric anti-norms, 

\\fiZ*AZ)\\,,>\\Z*fiA)Z\\. (3.2) 

It is a matrix version of the obvious scalar inequality f{za) < zf{a) for z G [0, 1], 
a E Q. In case of the trace norm, it was noticed by Brown and Kosaki [6]. If f{t) is non- 
negative, concave and monotone on Q, Theorem 12.41 shows that (13. 2p holds for symmetric 
norms too. If f{t) is non-negative and operator concave on then f{Z*AZ) > Z*f[A)Z 
so that once again (13. 2p holds for symmetric norms too. However, it would be surprising 
if (13. 2p were true in general for symmetric norms; thus an explicit counterexample would 
be desirable. 

li Q = [0, oo) and if Z is no longer a contraction, but, in an opposite way, an expan- 
sive operator (i.e., its inverse is a contraction), then one might expect that a reverse 
inequality 

\\fiZ*AZ)h<\\Z*fiA)Zh (3.3) 

holds. This is not true, as shown by simple counterexamples, for the anti-norms of 
Example 13. 3[ except for the trace norm. In fact the symmetric norm version of (13.30 
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holds, see [5] and references therein. Nevertheless (13. 3p might be true for Schatten 
g-anti-norms, q G (0, 1). 

Like symmetric norms, symmetric anti-norms are functions of the singular values 
as stated in Proposition 13.21 However, the notion of symmetric anti-norms is more 
flexible than that of symmetric norms as it is illustrated by Proposition 13.91 and the 
sample of previous examples. Thus, one cannot expect for symmetric anti-norms a set 
of inequalities as rich as in the symmetric norm case. For instance, (13. 3 p collapses for 
general anti-norms. The next section is successful in giving a few anti-norm estimates. 



4. SUBADDITIVITY AND SUPERADDITIVITY 

The class of convex and subadditive functions s : [0, oo) [0, oo) is small; such a 
function is a sum s{t) = at + b{t) for some a > and some non- increasing convex 
function b{t) > 0. Hence, the inequality for positive A, B, 

Tr s{A + B) <Tt s{A) + Tr s{B) 

is trivial. Most of convex functions g : [0, oo) — [0, oo) are far from being subadditive; 
if g{0) = 0, they are automatically superadditive. To obtain subadditivity results, we 
will assume that composing g(t) with t ^ for some q G (0, 1) yields a subadditive 
function. A parallel approach yields superadditivity results for anti-norms. 

Theorem 4.1. Let g, f : [0, oo) -> [0, oo), < g < 1 < and let A, B eM+. 

(1) If g(t) is convex and g^{t) is subadditive, then for all symmetric norms, 

\\g{A + B)r<\\g{AW+\\g{BW. (4.1) 

(2) If f{t) is concave and f^(t) is superadditive, then for all symmetric anti-norms, 

\\f{A + B)\\f>\\f{A)\\f+\\f{B)\\f. (4.2) 

Note that (14. ip generalizes the fact that X i— || is a norm on M„. Indeed, 

standard majorizations extend (14. ip to M„ as follows: Let g : [0, oo) — [0, oo) be convex 
and increasing, and let q G (0, 1). If g^{t) is subadditive, then the map X i— )■ ||(7(|X|)||^ 
is subadditive on M„. Similarly, (14. 2 p is an extension of Proposition 13. 7[ 

To prove (14. 2 p we will need a Ky Fan principle for anti-norms. Recall that the Ky 
Fan principle for symmetric norms on states that \\A\\ < for all symmetric 
norms if and only if the eigenvalues of A are weakly majorized by those of 5, that is, 
ll^ll(fc) ^ ll-^ll(fc) for Ky Fan /c-norms, 1 < k < n. We express it by writing A B. 
By using the notation A B we mean that ||A||[fc] > 11-^11 [fc] for every anti-norm of 
Example 13.31 

Lemma 4.2. Let A, B E M+. If A -<"' B, then \\A\\\ > \\B\\\ for all symmetric anti- 
norms. 
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Proof. Denote by Xi{A) > \2{A) > ■■■ > A„(A) the eigenvalues of A arranged in 
decreasing order. By assumption, 

Xn{A) + A„_i(A) > XniB) + A„_i(fi), 

A„(A) + A„„i(A) + ■ ■ ■ + \^{A) > K{B) + A„_i(5) + ■ ■ ■ + \{B). 

Hence, replacing Ai(-B) with \i{B) + r for some r > 0, we may obtain a majorization 

A^C 

where C is the diagonal matrix C = diag(Ai(i?) + r, X2{B), ■ ■ ■ , A„(i?)). We then have 
some unitaries {t/j}™^ and some non-negative scalars {ai}^^ of sum 1 (we may take 
m = n, see [11]) such that 

m 

A = J2 oiiUiCU* 

i=l 

SO that by concavity and unitary invariance of anti-norms, ||A||!>||C||!>||-B||!. □ 
We turn to the proof of the theorem. 

Proof of Theorem \4-l\ Let A^ denote the diagonal matrix listing the eigenvalues of A 
arranged in decreasing order. 

(1) From the Ky-Fan majorization 

A + B ^A^ + B^ (4.3) 
and the convexity of g{t) we infer the weak majorization 

g{A + B) ^^g{A^ + B^), 

that is, 

g{A + B) <^ ig%A^ + B^)y/''. 

By the subadditivity assumption g'^{A'^ + B^) < g'^{A^) + g^[B^) combined with the 
previous weak-majorization, we obtain 

g{A + B) {g\A^)+g''{B^)Y'''. 

Thus 

MA + B)\\ < \\{g%A^) + g\B^)Y/^\\ 

so that 

\\g{A + B)r<\\{g\A^)+g\B^)Y/T 

<MA)r + UBw, 

where the last step follows from the well-known fact that X i— )■ ||X^/^ ||'' is concave on 
(this may also be proved in a similar way to Proposition 13.71) . 

(2) From the majorization (14.31) and the concavity of f{t) we infer the super-majorization 

f{A + B) f{A^ + B^), 
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that is, 

f{A + B) {P{A^ + B^)Y''P. 

Combine this with the superadditivity assumption f^{A^ + B^) > f^^A^) + f^{B^) to 
obtain 

f{A + B) {F{A^) + r{B^)Y/P. 



Thus, by Lemma [4.21 

\\f{A+B)h>\\{nA^) + nB^)Yi%,, 

and applying Proposition 13. 71 yields the result. □ 
The most important special case of ( 14. ip is: 

Corollary 4.3. Let g{t) = Yl^=o^kt'' be a polynomial of degree m with all non-negative 
coefficients. Then, for all positive operators A, B and all symmetric norms, 

\\g{A + B)\\'/^^^ < \\g{A)\\'/^ + \\g{B)\\'/"^. 

Proof. It suffices to show that if g(t) = YlT=o^k't'' is a polynomial of degree m with 
non-negative coefficients, then g^^'^{t) is subadditive (on the positive half-line). To this 
end, note that for u G (0, 1), we have g^/^{ut) > ug^^'^{t) so that t h-)- g^^'^{t)/t is non- 
increasing (this decreasing property of w{t)/t is called quasi- concavity for w{t)). Thus 
for all positive reals a, 6, 

//™(a) > ^^?'/™(a + h) and g'''"^{h) > -^^^''^a + b) 

so that 

^^/'"(a) + ^^/™(6) yg'/'^ia + b). 

□ 

The assumptions of Corollary 14.31 do not ensure that A i— )■ ||5f^/'"(yl)|| is subadditive 
on M^. Indeed, for a non-negative function h{t) vanishing at 0, the subadditivity of 
A I—)- 11/1(74) 111, the trace norm, implies that h{t) is convex. A lot of polynomial g{t) in 
Corollary 14.31 may satisfy g{0) = and g^^^{t) is not convex; for instance, if m = 3 and 
g{t)=t + t\ 

Another example satisfying the assumptions of Theorem 14.11 (1). with q = 1/2, is 

g{t)=t+{t-l) + , 



where [t — 1)+ := max{0,t — 1}. Again, this follows from the fact that \J g{t) is quasi- 
concave. 

Let q G (0,1). If (71,(72 : [0, C)o) — > [0, 00) are convex functions such that g\{t) and 
^l(t) are quasi-concave, then gi + (72 shares the same properties. This provides a sub- 
class, closed under sum, of the class of functions satisfying the assumptions of Theorem 

0(i). 

Thus, there are several examples of functions g{t) for which Theorem 14.11 (1) and its 
corollaries below are available. 

Now we turn to some applications of fl4.ll) to block-matrices. 
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Corollary 4.4. Let g : [0, oo) — [0, oo) be convex, g{0) = 0, and let q G (0, 1). // g''(t) 



is subadditive, then 
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A X 
X* B 



for all partitioned positive operators and all symmetric norms. 

Proof. The corollary is a straightforward consequence of the combination of (14.11) with 
the decomposition (12 .Sp in M^_,_^, 



'A 


X 


= U 


'A 


o" 


u* - 




"o 


o" 


X* 


B 











B 



V* 



for some unitaries U, V & M,„+„j. To prove this, factorize positive matrices as a square 
of positive matrices, 



'A 


X 




' C 


Y' 




' C 


Y' 


X* 


B 






D 






D 



and observe that it can be written as 



'c 


0" 




'c 


Y' 


+ 


'0 


Y' 




' 


0" 


Y* 
















D 






D 



T*T + S*S. 



Then, use the fact that T*T and S*S are unitarily congruent to 



A 




and SS* 




B 



□ 



Of course, a version of this corollary holds for partitioned operators in blocks. In 
particular, in case of the trace norm and an m x m matrix: 

Corollary 4.5. Let g : [0, oo) — )• [0, oo) be convex, g{0) = 0, and let q E (0, 1). If g''{t) 
is subadditive, then 

Tr<7(A)< [Y,^g'^{au)\ 

for all positive m x m matrix A = [aij] . 

Corollary 14.51 is unusual as it reverses the standard majorization inequality 

m 

Trg{A)>J29M- 

i=l 

Corollary 14.41 is understood with the natural convention that a symmetric norm || ■ || 
on M„_|_m induces a symmetric norm on M„, denoted with the same symbol, by setting 
for all A G M„ , 



\A\ 



A 




In the opposite way, starting from a symmetric norm || ■ || on M„, we can extend it to a 
symmetric norm || ■ ||a on Wln+m by setting for all A G Wln+m, 

lA^II 



A •- 
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where denotes the nxn diagonal matrix whose entries down to the diagonal are the 
n largest singular values of A. With this convention, we may remove the assumption 
g{0) = in Corollary 1131 

Corollary 4.6. Let g : [0, oo) — [0, oo) be convex and q G (0, 1). If g'^(t) is subadditive, 
then 

< {\\9{A)r + \\g{B)rf' 

A 

for all positive operators partitioned in blocks of same size and all symmetric norms. 

The remaining part of this section deals with consequences of fl4.2p . 

Corollary 4.7. Let f(t) = ait + a2t^^'^ + ■ • ■ + amt}/'^ with all non-negative at 's. Then, 
for all positive operators A, B and all symmetric anti-norms, 

\\f{A-r B)\\T >\\f{A)\\T + \\fm\T- 

Proof. The proof is similar to that of Corollary 14.31 One first checks that t ^ f "^{t)/t 
is increasing on (0, oo) (this property is called quasi- convexity). □ 

Another example satisfying to the assumptions of (14.21) . with p = 2, is 

m - « - 

This follows from the fact that /^(t) is quasi-convex. 

Let p G (1, oo). If /i, /2 : [0, oo) — )■ [0, oo) are concave functions such that /f (t) and 
/f (t) are quasi-convex, then /i -|- /2 shares the same properties. This provides a sub- 
class, closed under sum, of the class of functions satisfying the assumptions of Theorem 
14.11 (2). Furthermore, under the above assumptions, \/ fi{t)f2{t) is also concave and 
{'\//i(^)/2(^)}^ is quasi-convex. Thus, this sub-class of concave functions with quasi- 
convex j>-powers is invariant for both arithmetic and geometric means. 

The next corollary is an extension on Minkowski's inequality (when h{t) = t). 

Corollary 4.8. Let h : [0, oo) — > [0, oo) be superadditive. Assume that h{t) is strictly 
positive and on (0, oo) and that [log h{t))" < for all t > (hence h{t) is strictly 
log-concave). Then, for all positive operators A, B on an n-dimensional space, 

det^/''/i(A + B)> dei^'''h{A) + det^/"/i(5). 

Proof. We may assume that A, B and A + B are invertible, thus with spectra lying on 
a compact interval [a, h] C (0, oo). There exists a g G (0, 1) small enough to ensure that 
exp{glog/i(t)} = h'^it) is concave on [a, 6]. Indeed, this is obvious since 

{h\t))" = qh\t) {q{{\ogh{t))'Y + {\ogh{t))") . 

Note that to apply Theorem 4.1 (2) to the operators A, B and some function /(t), it 
suffices to have concavity of fit) on [a,h] and superadditivity of /^(t) on [a, oo). Thus, 
we may apply Theorem 4.1 (2) to f{t) = h'^{t) and p = 1/q G (1, oo). This proves the 
corollary. □ 



A X 
X* B 
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Corollary 4.9. Let f : [0, oo) [0, oo) be concave and p G (l,oo). If pit) is superad- 
ditive, then, for all partitioned positive operators and all Schatten r-anti-norms, 



This can be extended to all anti-norms \\ ■ \\i on M„+m with the convention that it 
induces an anti-norm on M„ by replacing A G M„ with A © G M.n+m- 

Corollary 4.10. Let f : [0, oo) — )• [0, oo) be concave and p G (l,oo). If ^^{t) is 
superadditive, then 



for all positive m x m matrix A = [aij] . 

Corollary 14. 101 is unusual as it reverses the standard majorization inequality 



that has been strengthened in Corollary 12.51 

5. Convexity and concavity criteria for trace functionals 

Let r := (l/r2)Tr denote the normalized trace on M„. In the preceding section 
we have studied functionals on M+ of the type X \\h{X)\\^' or X \\h{X)\\\ and 
obtained superadditivity or subadditivity results according to that /i^(x) is superadditive 
or subadditive. We may also address the question of convexity /concavity properties of 
these functionals. In case of the trace norm, this leads us to consider conditions on 
functions ip{t) ensuring that A H- ifOTof[A) is convex (resp., concave) on whenever 
ipo f(t) is convex (resp., concave) on [0, oo). In this section we will treat the question in 
the setting of a general interval A C M. Let D„{S} denote the diagonal part of M„{S} 
for an interval S. 

Proposition 5.1. Let ip{t) be a strictly increasing continuous function on an interval 
A and S := (f{A). If the functional A H- (/? o r o ip~^[A) is convex (resp., concave) on 
M„{S}, or on then (p is necessarily concave (resp., convex) on A. 

Proof. The assumption of convexity (resp., concavity) on D„{S} means the following 
condition: 

(c') The n-variable function 



is convex (resp., concave). 
Thus, we may show that convexity condition (c') implies the concavity of (f (the other 
case is similar). For x = (xi, . . . ,x„) G we use the notations r(x) := Y17=i^i 
and (p~^(x) := ((^^^(xi), . . . , ip~^{xn))- Consider the cyclic permutations x^^^ := x 





TTf{A)<J2fM 
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and x^''^ := {xk+i, • • • , Xn, Xi, . . . , Xk) for k = 1, 2, . . . , n — 1. Since n ^ J2k=o ^^''^ 
(r(x), . . . , r(x)), we have 



n— 1 \ ^ n— 1 



r(^Xj = (/}OrO(y9"-'-| — x'^'^' 1 < — If O T O if ^(x^^^) = If O T O if "^(x) 

fc=0 / A:=0 



Since cp ^ is increasing on H, we have ip ^ o t{x) < t o ip ^{x), which means that ip ^ is 
convex on H, hence if is concave on A. □ 

The above proposition shows that the concavity or convexity of (f{t) is necessary to 
state our criteria in the next theorem. Thus, there is no serious loss of generahty by 
assuming that (p{t) is smooth with the strictly negative or positive second derivative. 
This assumption yields a simple analytic criterion. 

Theorem 5.2. Let (f{t) be a continuous function on an interval A and S := if{A). 
Assume that ip{t) is on A°, the interior of A, and that <^'{t) > and (p"(t) < 
(resp., (p"{t) > 0) on A° . Then the following conditions are equivalent: 

(a) The function (p' (t) / (p" (t) is convex (resp., concave) on A°. 

(b) The functional A (p o t o ip^'^^A) is convex (resp., concave) on M„{S}. 

(c) The functional A (p o t o ip~^[A) is convex (resp., concave) on D„{S}. 

(d) For any interval Q and any function / : — )> A such that (p o f(t) is convex 
(resp, concave), the functional A ip o r o f{A) is convex (resp., concave) on 

Mn{Q}. 

Proof. We prove the convexity case in (a)-(d). First, assume only that (p{t) is a strictly 
increasing continuous function on A, and we show that each of (b), (c), and (d) are 
equivalent to condition (c') in the proof of Proposition 15.11 It is obvious that (d) =^ (b) 
=^ (c) <^ (c'). To prove (c') =^ (d), let / be as stated in (d). Then / = ip~^ o ip o f 
is automatically convex on Q since ip~^ is increasing and convex on H as shown in the 
proof of Proposition 15.11 Let A,B E M„{f2}. By the Ky Fan majorization {A + B)/2 -< 
{A^ + B^) /2 in the same notation as in the proof of Theorem 14. H we have 

JA + B\ JA^ + B^\ 1 JA^ + B^ 

f / n ] = V °V°f 



< 



ipofiA^) + ^of{B^) ^^ 



so that, by using (c' 



ri'A + B 
if O T O J \ I < if O T O (f 



< 



ipOTO f{A^)+ipOTO f{B^) 

2 

ip O T O f{A) + (p O T O f{B) 



2 

Hence it has been proved that (b)-(d) and (c') are equivalent. 

Next, assume that ip{t) is smooth as stated in the theorem with ^"{t) < 0, and 
we prove the equivalence between (c') and (a). Let tj G A° and Sj := V9(tj) G S° for 
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1 < i < n. For every Xj G M, I < i < n, one can directly compute the second derivative 




Hence condition (c') is satisfied if and only if 

holds for all tj G A° and Xi G M. If this holds, then letting Xi := ip' {tiY / (f" (ti) gives, 
thanks to ^p' (t) / cp" (t) < 0, 

which means that ip' (t) / ip" (t) is convex on A°. Conversely, if (p' (t) / ip" (t) is convex on 
A°, then we have (15. ip as follows: 

-^"{^T.t^U) {nit ^'iUr ) 

by using the Schwarz inequality. Thus (c') follows. 

The concavity case is similarly proved, or else one can reduce the assertion to the 
convexity case by considering —ip{—t) on —A and —f{t) on Q. □ 

For given functions </? on A and / : — )■ A, if we define <p{t) := ^p{—t) on —A and 
f{t) := —f{t) on —A, then ip o f = ip o f and (poTof = (fOTofonVL. By taking 
account of these, we see that Theorem 15 . 21 holds true also when the assumption (p>'{t) > 
is replaced with (p'{t) < 0. 

The following examples are applications of Theorem 15.21 

Example 5.3. When ip{t) = logt on (0, cx)), ip'{t) > 0, (p"{t) < and ip' {t) / ^p" it) = -t. 
Hence, if / : — )■ M is convex, then logr(e'^*-'^^) (also logTr C'^*-"^-') is convex on M„{f2}. 
In particular, log Tr is called the pressure of A = A* and its convexity in A is well- 
known. 

Example 5.4. In case of (p(t) = e* on M, (p' {t) / (p" {t) = 1. Hence, if / : i7 — (0, oo) is 
concave, then det^'''^/(A) = exp r(log /(A)) is concave on M„{f2}. By continuity this 
is true if / is non-negative and concave on Q; hence (12.71) is recaptured. 

Example 5.5. When <p{t) = f on [0, oo) with r G (0,oo)\{l}, <p' (t) / <p" (t) = {r-l)-H. 
Hence, ||/(A)||i/^ = {Tr /(A)i/''}^ is convex (resp., concave) on M„{fi} if r G (0,1) 
(resp., r G (l,oo)) and f : Q [0, C)o) is convex (resp., concave). We thus have 
the convexity of Schatten norms and the concavity of Schatten anti-norms involving 
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a convex/concave function f(t). A stronger statement has been obtained in Corollary 
[311 

Finally, we state an abstract version of Theorem 14.11 In fact, in case of (f(t) = f, 
combined with Proposition 13 . 71 and its norm version, it becomes the superadditivity part 
(when r G (1, oo)) of Theorem 14.11 and its subadditivity version (when r G (0, 1)). The 
proof is essentially the same as that of Theorem 14.11 

Proposition 5.6. Let ip be a strictly increasing continuous function from [0, oo) onto 
itself. Let \\ ■ \\ (resp., || ■ Hi^ 6e a symmetric norm (resp., anti-norm) and $ (resp., 
$1^ he the corresponding gauge (resp., anti-gauge, see Proposition \3.S\) function on R+. 
Assume that the n-variable function (po^o(p~^[x) (resp., ipo^iO(p~^[x)) is convex (resp., 
concave) on M^. Then for any convex (resp., concave) function f : [0, oo) — )■ [0, oo) such 
that ip o f is subadditive (resp., superadditive), the functional A ^ ip{}\f{A)\\) (resp., 
(p{\\f{A)\\\)) is subadditive (resp., superadditive) on M+. 
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